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Abstract. 

fvj ' Categories are corefiectively embedded in multicategories via the "discrete cocone" con- 

struction, the right adjoint being given by the monoid construction. Furthermore, the 
Q_i' adjunction lifts to the "cartesian level" : preadditive categories are corefiectively embed- 

-^ ded (as theories for many-sorted modules) in cartesian multicategories (general algebraic 

theories). In particular, one gets a direct link between two ways of considering modules 
over a rig, namely as additive functors valued in commutative monoids or as models of 
the theory generated by the rig itself. 
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1. Introduction 



H 
U 

The present work develops around the idea that a (semi)module over a rig C is a model of 
the theory whose operations are finite sequences of arrows in C, giving linear combinations: 

(Ai,— ,A n ) : (a 1 ,---,a n ) w A1O1 + — + X n a n ; () : () h> (1) 

m 

(Recall that a rig, a ring without negatives, is a monoid enriched in commutative monoids.) 
Indeed, the rig C generates a one-object cartesian multicategory C\ such that modules over 
C are morphisms of cartesian multicategories C„ -*■ Set, as we are going to illustrate below 
in this introduction. 

The relation between monoidal categories and multicategories is well-known (see for 
instance [Lambek, 1989], [Hermida, 2000] and [Leinster, 2003]); in particular there is a 
functor (-)® : Cat 18 -*■ Mlt from the category of monoidal categories and lax monoidal 
rj ' functors to the category of multicategories and (multi)functors, with 

M 9 {X X ,-,X„X) *M{X x 9-®X n ;X) (2) 

that restricts to an equivalence Cat 18 s Rep, where Rep c Mlt is the full subcategory of 
representable multicategories. 

Less known is the important fact that also categories (with functors) are embedded in 
Mlt via the discrete cocone functor (-)» : Cat -*■ Mlt: 

C>(X h -,X n ;X) =C(X 1 ;X)x...xC(X n ,X) 
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So n-arrows in C„ are sequences (Ai,---,A n ) of concurrent arrows in C with the obvious 
composition, e.g. 

(A, //,!/)««, /?),<), (7)) = (Aa, A/3, z/ 7 ) 

and for any functor F : C — P 

F>(Ai,---, A„) = (FAi,---,FA n ) 

This functor (whose existence I learned from [Hermida, 2000]; see also [Leinster, 2003]) 
is pivotal in our work, although it does not seem to have received much attention in the 
literature. We will denote by Cat,, c Mlt the full subcategory of those multicategories 
isomorphic to C„ for some category C, so that there is an equivalence Cat,. ~ Cat. 

Note that Sum := Cat,, n Rep c Mlt is equivalent to the category of categories with 
finite coproducts (and all functors); indeed, C y is representable iff C has finite coprod- 
ucts. Note also that multicategories of the form M® and C y give two main instances of 
promonoidal categories [Day et al., 2005]. 

The notion of cartesian multicategory we refer to is that in [T. Fiore, 2005], which 
actually does not even mention explicitly multicategories (see however [Gould, 2008]). It 
is essentially a multicategory M. with an action of mappings (over obj .M)n = {l,---,n} — 
m = {l,---,m} on its hom-sets which is compatible with composition (see Section 3). We 
denote by fpMlt the category of cartesian multicategories and their morphisms, with 
the obvious underlying functor to (plain) multicategories U ■ fpMlt — Mlt. We will 
sometimes refer to cartesian multicategories and their morphisms as multicategories with 
an "fp-structure" and "fp-functors" respectively. 

So as monoidal categories and categories give two main instances of multicategories, 
finite product categories and preadditive categories (that is enriched in commutative 
monoids) give rise, for somewhat opposite reasons that we will illustrate presently, to 
two main instances of cartesian multicategories. More is true: the full subcategory 
fpRep c fpMlt above (with respect to U) Rep is equivalent to the category of fi- 
nite product categories and finite product preserving functors while the full subcategory 
fpCat,. c fpMlt above Cat,, is equivalent to the category of preadditive categories and 
additive functors (propositions 3.6 and 3.8). Then fpSum = fpCat,. n fpRep c fpMlt is 
equivalent to the category of additive categories; see the figure on page 14. 

Let us come back to our one-object case. If C is a rig, the operad C„ has the following 
fp-structure: bijections n — n act obviously on sequences (Ai,---,A n ), while the effect of 
monotone mappings is to sum pairs or sequences in C and to insert zeros. For instance, if 

p: {1,2,3} -{1,2,3} ; 1-1, 2-1, 3-3 (3) 

then 

p(a,/3,7) = (a + /3,0,7) 

On the other hand, the finite product category Set gives rise to the cartesian multi- 
category Set x with 

Set x (X 1 ,-,X n ;X) = Set(X 1 x-xX n ;X) 



and with actions of mappings n -> m given by composition with diagonals and projections; 
for instance for p : {1, 2, 3} -> {1, 2, 3} as in (3) and for /:lxlxX^yin Set we have 

Pf(x,y,z) =f(x,x,z) 

Now, to give a morphism (-) : C y -*■ Set x in fpMlt amounts to 

1. giving a set X with a commutative monoid structure; indeed, if we define 



with n l's, then m 2 : X x X -*■ X and m : 1 -*■ X clearly define a monoid (since (-) 
is a morphism of multicategories) which is commutative (since it also preserves the 
fp-structure relative to bijections); 

2. giving (functorially) a monoid endomorphism A : X -> X for any A e C; this follows 
from the equalities in C* 

<1,1)«A),(A)) = <A>«1,1» ; () = (A)(()) 

which become in Set the monoid morphism conditions 

m 2 (A, A) = Am 2 ; m = Am 

Note that from the equality (a, (3) = (1, l)((a), (fi)) in C > one gets, using the sum 
notation for the monoid structure on X, 



(a,/3)(x,y)=ax + /3y ; ()=0 
that is the arrows in C„ become indeed "linear combinations" in X; 

3. such that the fp-structure is preserved also for the non-bijective mappings; for in- 
stance, if p is as in (3) 



p{a,/3,j) =p(a,/3,7) = (a + £,0,7) 

that is 

ax + (3x + ^fz = (a + f3)x + Oy + 72; 

Summarizing, to give a morphism (-) : C y -*■ Set x in fpMlt amounts to give a commuta- 
tive monoid (X, +,0) in Set which has a module structure on C: 

lx = x ; a/3x = a([3x) 

aO - ; a(x + y) - ax + ay 



Ox - ; (a + f3)x = ax + /3x 



Thus, for a rig C, we have a correspondence 

fpMlt(C„Set) 



C-Mod (4) 



cMonCat(C, cMon(Set)) 

which is in fact just an instance of an adjunction (see Proposition 3.5): 

(-)„ h cMon(-) : fpMlt -»• cMonCat (5) 

1.1. Summary. In Section 2 we present the tensored structure of the 2-category Mlt 
of multicategories, (multi)functors and natural transformations, which implies the "plain 
version" of the adjunction (5): 

(-)„HMon(-):Mlt->-Cat (6) 

In Section 3 we move to the "cartesian level", discussing the relationships between 
cartesian multicategories, (pre) additive categories and finite product categories. 

In Section 4 we briefly consider the results from a fibrational point of view: from (6) 
we get in particular that (strong) indexed monoidal categories correspond to functors 
C„ -* Cat x in Mlt, and thus (ignoring pseudo-issues for simplicity) also to multicategory 
fibrations (in the sense of [Hermida, 2004]) over C„: 

Cat(C,Mon(Cat x )) 



Mlt(C,Cat x ) (7) 



mltfb/C 

We conclude by presenting some elementary examples of multicategories arising in this 
way as the domain of a fibration over C y for an indexed monoidal category C -»■ Mon(Cat). 

The aim of the present paper is mainly expository, so that some proofs are omitted 
or just sketched; for a specific but not central fact (Proposition 3.8) I have to refer to 
"folklore" . A more detailed account will follow. 

1.2. Terminology and notations. Following other authors, we omit the prefix 
"semi" which is sometimes used to refer to commutative monoids (rather than abelian 
groups) enrichments. Thus, "preadditive" categories and "additive" functors are cMon- 
enriched categories and functors, while "additive" categories are those preadditive cate- 
gories with biproducts (again with additive functors, that necessarily preserve biproducts). 
As already seen, we use the following notation which may be a little confusing: fpCat „ 
is the category of those cartesian multicategories whose underlying multicategory has the 
form C y (with all fp- functors) . It is equivalent to the category of preadditive categories. 
On the other hand, fpRep is the category of representable cartesian multicategories and is 



equivalent to Cat x , the category of finite product categories and finite product preserving 
functors. In fact, it is this equivalence that suggests to extend the "fp" prefix (for "finite 
product") to all the "cartesian level". A similar notation is used in [Gould, 2008]. 

So the prefix "fp" (and the term "cartesian" itself) refer to multicategories rather than 
to categories, allowing us to emphasize the correspondence between the cartesian and the 
plain levels (see the figure on page 14). 



2. The plain level 

We assume that the reader is familiar with the 2-category Mlt of multicategories, functors 
and natural transformations; [Leinster, 2003] is a good reference. 

The discrete cocone functor (-)> : Cat -»■ Mlt mentioned in the introduction is in 
fact a full and faithful 2-functor. For fullness, let F ■ C„ -> T> y be a functor in Mlt, 
(A, ix) e C,(X, Y- Z), and F{\, /i) = (A', fj,') e V>(FX, FY; FZ); then 

A' = F(A,^)(id F x,()) = F(A, y u)(Fidx,F()) = F((A, / x)(id x ,())) = FA 

so that in fact F = (F_)>, where F_'-C -^V is the "underlying" functor. 

It is also easy to see that (-)► preserves products. In particular, l v is terminal in Mlt. 

The next proposition says that the 2-category Mlt is tensored and that the tensor of 
M. e Mlt by C e Cat is provided by the cartesian product in Mlt of M. and C„: 

2.1. Proposition. There are natural isomorphisms 

Cat(C,Mlt(.M,AO) 
Mlt(C,x7W,AA) 

Proof. Straightforward calculations. ■ 

Thus, for any M. e Mlt we have an adjunction 

(-)„x.MHMlt(.M,-):Mlt-»-Cat (9) 

The most important particular case is obtained when M. - 1>; recall that, for M e Mlt, 
the category Mlt (1 ►,7V) can be identified as the category Mon(A/") of monoids in J\f: 

2.2. Corollary. The monoid functor is right adjoint to the discrete cocone functor: 

(-)„HMon(-):Mlt-»-Cat (10) 
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2.3. Remark. Then we could say that C„ is the universal multicategory containing a 
C-indexed monoid. 

2.4. Remark. The counit of the adjunction takes an arrow (Ai,---,A n ) : (Xi,---,X n ) -* 
X in Mon(M) > to m^(Ai,---, A n ) in M. 

2.5. Remark. Since (-),. is fully faithful, Mon(C) = C. When C has finite sums we 
find again the classical fact that in the monoidal category (C,+,0) every object carries a 
unique monoid structure. The converse also holds; see for instance [Heunen, 2008]. 

2.6. Corollary. Cat,, is coreflective in Mlt. ■ 

2.7. Remark. This is related to an old result in [Fox, 1976]: the commutative monoid 
construction provides a universal way to endowe a symmetric monoidal category with finite 
sums. Indeed, an intermediate level between cartesian and plain multicategories is that 
of symmetric multicategories (see [Leinster, 2003], [Lambek, 1989] and [Gould, 2008]): 
multicategories in sMlt are defined as cartesian multicategories except that only bijective 
mappings are supposed to act on the hom-sets. Any C y has an ovious s-structure and it 
is easy to see that there is a symmetric version of (10): 

(-)„ ncMon(-) :sMlt^Cat (11) 

so that Cat* is coreflective in sMlt. Thus, Fox's result can be seen as stating that 
the latter restricts to representable symmetric multicategories: finite sums categories are 
coreflective in symmetric monoidal categories. 

Another particular case of (9) is obtained when M. - 1, the multicategory with just 
an arrow; it is immediate to observe that Mlt (1,7V) is the "underlying" category M_ 
of J\f, with N_(X;Y) = Af(X;Y), while C„ x 1 is the "linear" multicategory C\, with 
Ci(X; Y) = C(X; Y) and C,(X U -,X n ; Y) = for n * 1: 

2.8. Corollary. The underlying junctor is right adjoint to the linear functor: 

(-), h (-) : Mlt ->• Cat 



Since (-)i : Cat ->■ Mlt is also clearly a full and faithful 2- functor, Cat is coreflectively 
embedded in two ways in Mlt. Anyway, in the present work the prominent role is played 
by the discrete cocone embedding. 

Note that (-) <>(-)► : Cat -*■ Cat is the identity, so that both (-) and Mon(-) provide 
left inverses for the discrete cocone functor. 

3. The cartesian level 

3.1. Cartesian multicategories. The notion of cartesian multicategory has ap- 
peared in various guises (and names) in the literature; see e.g. [Lambek, 1989], where 



they are called "Gentzen multicategories" . The idea is that they are to finite product cat- 
egories what multicategories are to monoidal categories. So they should fulfill at least the 
condition that representable cartesian multicategories are finite product categories, that is 
the tensor product is cartesian. An elegant definition is given in [T. Fiore, 2005] (without 
mentioning explicitly multicategories) and taken over in [Gould, 2008] for operads. We 
report here the essence of that notion. 

Let N the full subcategory of Set which has objects 0, 1, 2,--, with n = {1,2, •■■,n} (so 
that = 0) and consider, for a multicategory M, the obvious comma category N/obj Ml. 

Now, the domain of an n-arrow in Ml is in fact a mapping a ■ n -> obj Ml, that is an 
object of N/obj Ml; thus, for any fixed codomain object X e Ml we have a mapping 

obj (N/obj M)^ obj Set ; a » M(a,X) = M(X 1} -,X n ,X) 

To give an fp-structure on M means to extend these mappings to functors 

(-)x- N/obj M^ Set 

in a way compatible with composition. 

For instance, let obj Ml = {A, B, C, D, •••} and let a ■ 3 -»■ obj Ml and /3 ■ 3 -»■ obj M be 
the objects of N/obj M given by 

a: 1»A, 2»B, 3»A ; /?: UB, 2 » A, 3»C 

If p ■ a -*■ (3 in N/obj M is given by 

p: i h+2, 2 w 1, 3h+2 

then an fp-structure on .M gives in particular a mapping 

p D :M(A,B,A;D)^M(B,A,C;D) 

(We will hereafter omit the subscript indicating the codomain object.) 

As for the compatibility conditions with respect to composition, there are two of them. 
The first one is pretty obvious: 

f(Plfl,-,Pnfn) = (Pl+-+Pn)f(fl,-,fn) 

that is to compose / with arrows fi acted upon by pi is the same as composing / with 
the fi and then acting on it with the obvious "sum" of maps in N/obj Ml. 

The second compatibility condition concerns the case when it is / that is acted upon 
by a mapping p: 

(pf)(fl,-,fn)=P'(f(fpl,-,fpn)) 

where p' is a suitably defined map in N/obj Ml. 

Let us illustrate it by referring to the above instance. Let 

f:(A,B,A)^D ; a:(A 1 ,A 2 )^A ; b:(B 1 ,B 2 )^B ; c:(Ci,C 2 )-C 



be arrows in M and let p be defined as above. Then 

(pf)(b,a,c)=p'(f(a,b,a)) : (B 1 ,B 2 ,A 1 ,A 2 ,C 1 ,C 2 ) - D 

where f(a,b,a) ■ (A±, A 2 , B\, B 2 , Ai, A 2 ) -»■ -D and p' : 7 -> 5 (for the obvious 7 and <5) is 
given by the following mapping 6 ->■ 6: 

p' : lw3, 2^4, 3^1, 4^2, 5^3, 6^4 

The key cases are in fact those of the mappings p over v n : n -> 1 (contractions or 
diagonals), over d 12 : 1 ->■ 2 (weakenings or projections) and s : 2 -»• 2, or more generally 
bijections n -> n (exchange): 

v 2 :.M(X,X;Z)^.M(X;Z) ; v : M( ; Z) -» .M(X; Z) 

di:M(X;Z)^M(X,F;Z) ; d 2 : M(Y; Z) ^ M(X,Y;Z) 

s:M(X,Y;Z)^M(Y,X;Z) 

(Note that -»■ objA^ is initial in N/objA^, while A : 1 -*■ objA^ receives exactly one 
map from the constantly A-valued object n -> obj M. and none from the other ones.) 

A functor M. -*■ M.' induces an obvious functor N/objA^ -»■ N/objAi' and maps of 
cartesian multicategories are of course those functors which commute with the actions of 
N/obj M. and N/obj M.' . We so obtain the 2-category fpMlt of cartesian multicategories 
with the obvious forgetful functor U ■ fpMlt -»■ Mlt. 

3.2. Remark. Cartesian multicategories can be seen as (many-sorted) algebraic 
theories with the same expressive power as (many-sorted) Lawvere theories. Indeed, there 
is an equivalence between cartesian multicategories and Lawvere theories ([T. Fiore, 2005]; 
see also [Lambek, 1989]). In this perspective, fp-functors M. -> Set (or more generally 
M -> M) are the (Af- valued) "algebras" or "models" of M. See also [Leinster, 2003] 
for a discussion of those algebraic theories (namely the "strongly regular" ones, whose 
equations are "linear") which can be expressed by plain operads. 

We have already sketched in the introduction how cartesian multicategories arise both 
from finite product categories and from preadditive categories. Let us state this fact 
more formally. We denote by Cat x the category of finite product categories and finite 
product preserving functors, while cMonCat is the category of categories enriched in 
cMon = cMon(Set), that is preadditive categories and additive functors. 

3.3. Proposition. There are fully faithful functors 

(-) x :Cat x ^fpMlt ; (-) > :cMonCat^f P Mlt 
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Proof. Given a finite product category C e Cat x we get C x e fpMlt with 

C x {X u -,X n] X) =C(X 1 x...xX n ,X) 

and with contractions and weakenings given by diagonals and projections: 

v 2 :C(XxX;Z)^C(X;Z) ; v 2 :/b/oA 

v :C(l;Z)^C(X;Z) ; v : x •-»■ xo\ x 

d 1 :C(X;Z)^C(XxY;Z) ; di : / ~ / ° ^ 

s:C(XxY;Z)^C(YxX;Z) ; di : / ~ / o (tt 2 , tti) 

Given a preadditive category C e cMonCat we get C y e fpMlt with 

C>(X u -,X n ;X) =C(X 1 ;X)x...xC(X n ,X) 

as in Section 2 and with contractions and weakenings given by sums and zero's insertions: 

v 2 : C(X; Z) x C(X; Z) - C(X; Z) ; v 2 : (f,g) ~ f + g 

v : 1 -»• C(X; Z) ; v : * ^ x ,z 

di : C(X; Z) - C(X; Z) x C(F; Z) ; di : / ~ (/, 0) 

s:C(X;Z)xC(y;Z)-C(y;Z)xC(X;Z) ; s : (f,g) ~ (g, f) 

Both the assignments are easily seen to extend to faithful functors. For the fullness of 
(-)x note that if F ■ C x -> V x is an fp-functor then the underlying F_: C -> V preserves 
projections, since 

Fvrf ' Y = F(diidx) = diid FX = 7rf x ' £y 

so that F = (£)x, with £ : C -»• V in Cat x . 

As for the fullness of (-)►, let F ■ C -*■ D, be an fp-functor with underlying F_:C -*■!>. 
Recall from Section 2 that F = (£)„, that is F(f,g) = (F_f,Fg), so that it is enough to 
show that F_ is additive: 

£(/ + g) = F(v 2 (f, g)) = v 2 F(f, g) = v 2 (Ff, Fg) = Ff + Fg 

■ 

In the other direction we have: 

3.4. Proposition. cMon(-) gives a functor fpMlt -> cMonCat. 

Proof. If M. is a cartesian multicategory, then cMon(Ai) is a preadditive category. 
This can be seen as in the case M. = Set but using explicitly the fp-structure of M.. In 
particular, if /, g : X -*■ Y are maps in cMon(Ai) their sum is given by 

f + g = v 2 m 2 (f,g) 

Again, the assignment is easily seen to extend to a functor. ■ 
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3.5. Proposition. There is an adjunction 

(-)„ h cMon(-) : fpMlt -» cMonCat (12) 

Proof. Just follow the trace given in the introduction, with minor modifications to 
take in account the many-sorted case and the generality of Ml (with respect to Set). ■ 

Now we characterize (up to equivalence) the codomain of the functors of Proposi- 
tion 3.3. Recall that in the introduction we defined fpCat,. and fpRep as the full sub- 
categories of fpMlt over Cat,, and Rep respectively, so that (-)> and (-) x are in fact 
functors 

(-)„ rcMonCat^fpCat. ; (-) x : Cat x -* fpRep 

3.6. Proposition. The adjunction (12) restricts to an equivalence 

fpCat.-cMonCat 

Proof. If C > e Cat,, has an fp-structure then contractions v and v 2 give a monoid 
structure on the hom-sets of C that distributes over compositions because of the compat- 
ibility conditions. Thus any Ml e fpCat„ is indeed isomorphic to C for a preadditive C. m 

3.7. Corollary. fpCat,. is coreflective in fpMlt. ■ 

3.8. Proposition. There is an equivalence 

fpRep - Cat x 

More precisely, if a representable multicategory M has an fp-structure then it is unique 
and the representing tensor is in fact a product (so that Ml = C x for C e Cat x y ). 

Proof. As stated at the beginning of this section, the proposition should be true 
for any adequate definition of cartesian multicategory. I do not have myself a complete 
proof but the missing step seems to be folklore. First note that, for any Ml e fpRep, the 
representing tensor product is symmetric (because of the acting bijections, in particular 
the exchange s : 2 -> 2). Furthermore, for any multicategory M the hom-sets functors 
Ml n '■ Ml op x ••• x Ml op x Mi -> Set (where Ml is the underlying category) induce (via the 
diagonal M op -+ M op x ••• x M op ) "diagonal" endoprofunctors Mt% on Ml : 

M n A (X,Y)=M(X,-,X;Y) 

Now, because of the compatibility conditions, the contraction and exchange mappings v n 
and s are profunctor morphisms: 

M\^M\=M ; Ml^M 2 A 

with v 2 s = v 2 (in fact we have a functor N -*■ Set — x — ); thus one gets (Yoneda) a natural 
commutative comonoid structure 

X^X®X : X->1 
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on each object X e M.. The missing step is then the dual of the following statement: 
Given a symmetric monoidal category (C,<8>,I), if the forgetful functor cMon(C) ->■ C 

is a split epi in Cat then I is initial and ® is the coproduct in C. 

Among the papers which cite (without proof) this fact there are [Lamarche, 2007], 

[M. Fiore, 2007] and [Pavlovic, 2008]; an ingenious example by Jeff Egger shows that the 

commutativity hypothesis is necessary. ■ 

3.9. Corollary. The full subcategory 

fpSum := fpCat. n fpRep c fpMlt 

of those cartesian multicategories which are over Sum can be identified with both 

1. preadditive categories with finite sums (and additive functors); 

2. categories with finite sums and with finite products which are naturally isomorphic 
(and finite (bi)product preserving functors). 



Thus, we find again the result that additive categories (preadditive categories with 
biproducts) can be characterized both as preadditive categories with sums and as cate- 
gories with finite sums and products and with natural isomorphisms X + Y ^ X xY (see 
[Lack, 2009]). Furthermore, the additive functors between additive categories coincide 
with the biproduct preserving functors. 

3.10. Remark. The forgetful functor U has a left adjoint (see [Gould, 2008] for the 
case of operads): 

F H U : fpMlt ->• Mlt 

In particular, if C > € Cat,., FC > gives the usual free preadditive category on C e Cat. 

4. Multifibrations 

From the adjunction (-),. -\ Mon(-) : Mlt -»■ Cat of Corollary 2.2, we get in particular 
isomorphisms 

Cat(C,Mon(Cat x )) 



Mlt(C,Cat x ) 



(13) 



Now, an obvious generalization of the Grothendieck construction shows that there is 
a correspondence between (covariant) fibrations of multicategories (see [Hermida, 2004]) 
over M. and (pseudo)functors M. -*■ Cat x : 

Mlt (.M, Cat x ) 

(14) 



mlttb/M 
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Thus we have a correspondence 

Cat(C,Mon(Cat x )) 



mltfb/C, 

(more precisely, above the line we should consider pseudofunctors from C to the category 
representable multicategories with functors that preserve universal n-arrows) which can 
be seen directly as follows. 

Given M. ■ C -> Mon(Cat x ) and a« e MXi, arrows (oi,---,a n ) -> a in the domain JM 
of the corresponding fibration are sequences of arrows Aj : Xi -»■ X in C plus a morphism 
Aiai <S> ••• ® A n a n -> a in M.X. Convesely, suppose we have a fibration over C„ and an 
object X : 1 -*■ C; the corresponding X,. : 1,. ->■ C> induces, by pullback, a fibration over 
1>, giving a monoidal category .MX; then, as in the standard case, one extends this to a 
(pseudo)functor M ■ C -»■ Mon(Cat x ). 

4.1. Remark. If C has finite sums, C„ is representable (that is fibered over 1„) so 
that the domain of the fibration corresponding to an indexed monoidal category is also 
representable; thus we get as a particular case of (7) (the dual of) the correspondence in 
[Shulman, 2008], for a finite product category C, between C op -indexed monoidal categories 
and monoidal fibrations over C. 

Of course, (15) restricts to discrete (op)fibrations: 

Cat(C,Mon(Set x )) 



mltdf/C, 



(16) 



The idea is that a functor M. ■ C -> Mon(Set x ) provides a way to combine (rather than 
just to compare, as in the case of functors C -*■ Set) objects of various sorts (elements a^ € 
M.{Xj), Xi e C) producing another object Xiai + --- + X n a n (where Aj e C expresses how a^ is 
used). The domain M. of the resulting fibration is the multicategory of such combinations 
and the functor M. -> C y gives the "abstract shape" of each concrete combination in M.. 

Let us see some examples. 

4.2. Linear combinations. A (single sorted) instance is given by the case of a 

module over a rig (say a vector space) discussed in the introduction. In this case, arrows 
in M. are true linear combinations and M(ai,---,a n ;a) is not empty iff a is spanned by 
the Oj. Composition in M. is just the natural idea that a combination of combinations 
gives a combination. The fact that M. is actually a module (that is C is a rig and 
M. : C -> cMon(Set x ) is additive) is reflected in the fact that M. has itself an fp-structure 
and M. -*■ C„ preserves it. 
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4.3. COMBINATIONS OF FIGURES. The isometry group C of the plane X acts on "fig- 
ures" A c X; it in fact acts on the monoid (VX, u, 0). Thus we obtain the multicategory 
M. with figures as objects and arrows 

(Ai,-,A n ):(Ai,-,A»)-^Ai^iU-uA„A. ; <) : (>^0 (17) 

Note that the underlying discrete opfibration (of categories) M_ -*■ C corresponds to the 
action of C on the set VX and is the usual symmetry groupoid: A : A -> XA. 

4.4. Tangram game. We can modify the above example by defining the monoid 
(VX, u', 0) where Au' B = Au B if A and B are disjoint, and A u' B = X if they are not. 
We so obtain the multicategory M.' with figures as objects and multiarrows 

(X 1 ,-,X n ):(A 1 ,-,A n )^A ; ():()-0 (18) 

where A is a disjoint union AiA^ u ••• u X n A n (if A is not X). Passing to the associated 
multiposet we get (A 1 ,---,A n ) \- A iff A can be obtained by combining the Ai as in the 
Tangram game. 

4.5. Coverings. Following example 4.3 above, we can exploit the posetal structure of 
the monoid (?A,5;u,0), making it a non-discrete monoidal category. Now (Ai,---,A„) : 
(Ax, ••■, A n ) -> A is an arrow in M iff A <= Ai^ u ••• u A„A„. 

Passing to the associated multiposet we get (Ai,---,A n ) \- A iff A can be covered by 
figures congruent with the A4. 

5. Conclusions 

We have seen that, within cartesian multicategories, an fp-functor C„ -*■ V y is just an 
additive functor, an fp-functor C x ->■ D x is just a finite product preserving functor and an 
fp-functor C,. -*■ Set x (more generally C y -*■ V x or C„ -> Ai) is just a C- module. 

Among algebraic theories (cartesian multicategories), those of the form C> for a pread- 
ditive C thus occupy a special place. Their models (generalized modules) in any cartesian 
multicategory M. correspond to additive functors C ->■ cMon(A^). The (logically) non- 
linear axiom 

(A + n)x = Xx + fix 

can be seen either as expressing the fact that C„ -*■ M. preserves the cartesian structure 
or as expressing the additivity of C -> cMon(A^). 

Similarly, on the plain level, among "linear" or "strongly regular" theories (multicate- 
gories) those of the form C y for a category C occupy a special place. Their models in any 
multicategory M. correspond to functors C -»■ Mon(A^). 

Finally, we have shown how natural instances of (promonoidal) multicategories arise 
as (the domain of) the fibration corresponding to a (strong) indexed monoidal category. 
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